การรวมค่าระยะทาง(Distance) ในเรคคอร์ด(Record) ของ ขั้นตอนวิธีการค้นหาเพื่อนบ้านใกล้สุด k ตัว

  • การวัดระยะแบบแมนฮัตตัน(Manhattan distance)เป็นการนำค่าที่คำนวณได้ในหนึ่งเรคคอร์ด(Record)มารวมกัน
  • ระยะทางแบบยุคลิด(Euclidean distance)เป็นการหารากที่สอง(Square Root)ในแต่ละตัวแปร(attribute)แล้วนำมารวมกัน แล้วนำค่าที่คำนวณได้ในหนึ่งเรคคอร์ด(Record)มารวมกัน

แหล่งที่มา

WikiPedia: ขั้นตอนวิธีการค้นหาเพื่อนบ้านใกล้สุด k ตัว http://cgm.cs.mcgill.ca/~soss/cs644/projects/simar... http://www.alibris.com/booksearch.detail?invid=105... http://www.bestechvideos.com/2008/08/26/k-nearest-... http://www.bod.com/index.php?id=3435&objk_id=56118... http://www.docstoc.com/docs/42043096/Automatic-Fac... http://www.flipkart.com/books/026219547x http://www.mediafire.com/?9rapgxwvvg6x23m http://www.statsoft.com/textbook/k-nearest-neighbo... http://www.youtube.com/watch?v=9Phf18KU1iQ http://www.youtube.com/watch?v=G8iKoC9Yepk